CS267Spring 2016Lecture Notes

Videos of lectures are available.

Below are my lecture notes for the class so far. They should serve as a rough guide to what was covered on any given day. Frequently, however, I say more in class than is in these notes. Also, I tend to dynamically correct typos on the board that might appear in these lecture notes. So caveat emptor.

Week 1: [Feb 1 - Introduction to Information Retrieval] [Feb 3 - Text Formats, Tokenization, Term Distribution, Language Models]

Week 2: [Feb 8 - Language Modeling, Test Collections, Open-Source IR Systems, Inverted Indexes] [Feb 10 - Learning To Crawl]

Week 3: [Feb 15 - More on PHP, More on the Inverted Index ADT] [Feb 17 - Galloping Search; Document-Oriented Indexes; the Vector Space Model]

Week 4: [Feb 22 - More VSM, Proximity Ranking, Boolean Retrieval] [Feb 24 - Evaluating Results]

Week 5: [Feb 29 - Token and Term Processing, More PHP] [Mar 2 - Composer, Finish Stemming, Stopping, Character Set]

Week 6: [Mar 7 - Char-gramming, Language Processing, Static Inverted Indices] [Mar 9 - Posting Lists, Index Construction]

Week 7: [Mar 14 - More Index Construction] [Mar 16 - Query Processing]

Week 8: Spring Break

Week 9: [Apr 4 - Max Score, Accumulator Pruning, Term-at-a-time Processing] [Apr 6 - Concordance Lists, trec_eval]

Week 10: [Apr 11 - Index Compression] [Apr 13 - Huffman and Arithmetic Coding]

Week 11: [Apr 18 - Nonparametric and Parametric Codes, Gap-Compression] [Apr 20 - Dynamic Indexes]

Week 12: [Apr 25 - Logarithmic Merging, BM25F, PRF, DFR] [Apr 27 - Language Modeling, KL Divergence]

Week 13: [May 2 - Divergence-from-randomness, Parallel Information Retrieval] [May 4 - More Parallel Information Retrieval]

Week 14: [May 9 - Document Quality Measures] [May 11 - Page Rank and Map Reduce]